An Efficient Path-Based Multicast Algorithm for Minimum Communication Steps
نویسندگان
چکیده
منابع مشابه
An Efficient Path-Based Multicast Algorithm for Mesh Networks
This paper presents a new multicast path-based algorithm, referred to here as the Qualified Groups (QG for short), which can achieve a high degree of parallelism and low communication latency over a wide range of traffic loads in the mesh. The QG algorithm relies on a new approach that divides the destinations in a way that balances the traffic load on network channels during the propagation of...
متن کاملRow/Column-First: A Path-based Multicast Algorithm for 2D Mesh-based Network on Chips
In this paper, we propose a new path-based multicast algorithm that is called Row/Column-First algorithm. The proposed algorithm constructs a set of multicast paths to deliver a multicast message to all multicast destination nodes. The set of multicast paths are all of row-first or column-first subcategories to maximize the multicast performance. The selection of row-first or column-first appro...
متن کاملDesign of 3D NOC for Efficient Multicast Communication Based on Hamiltonian Path Routing
In the NOC technology three dimensional integrated circuits offer greater device integration. In the network on chip technology the communication can be done by node routers. As well as the number of hops should be very less inorder to reduce the signal delay and power. They also provide greater design flexibility by allowing heterogeneous integration. In order to exploit the intrinsic capabili...
متن کاملAn efficient algorithm for constructing delay bounded minimum cost multicast trees
Multimedia applications are usually resource intensive, have stringent quality of service requirements, and in many cases involve large groups of participants. Multicasting is poised to play an important role in future deployment of these applications. This paper focuses on developing delay-bounded, minimum-cost multicast trees, linking a source to a set of multicast destination nodes. The appr...
متن کاملAn Efficient Algorithm for Minimum-Weight Bibranching
Given a directed graph D = (V; A) and a set S V , a bibranching is a set of arcs B A that contains a v{(V n S) path for every v 2 S and an S{v path for every v 2 V n S. In this paper, we describe a primal-dual algorithm that determines a minimum weight bibranching in a weighted digraph. It has running time O(n 0 (m + n log n)), where m = jAj, n = jV j and n 0 = minfjSj; jV n Sjg. Thus, our algo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Technology Journal
سال: 2007
ISSN: 1812-5638
DOI: 10.3923/itj.2008.32.39